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Substituting from the condition nk?<-"~ 1 ' > = 1 we find 

d?T d(n - 1) / n - 1 y* 

dk* k \a log n J 

Since this result is negative (n > 1) a true maximum obtains. 

Case (b). 1 > n > 0. 

Then FP < FQ. Proceeding as before we get 



fkd / fl\ -1/2 

T' /, „(2olog- ) dx, 

Jk«a \ x ) 



where T' symbolizes the interval of time consumed in going from Q to P. Consequently 
nfc 2 <»-» = 1 and 

<PT' = d(l - n) / 1 - n \ ia 

dk 1 k \ — a log n / 

Since n — 1 is now negative, the second derivative is also negative, and hence the condition 
for a maximum is again fulfilled. 

Remark: In making the final reductions in case (b) attention has to be paid to the fact that 
log n is negative as well as n — 1. 

Also solved by A. H. Wilson, H. N. Carleton, H. Polish, J. A. Caparo, 
Elijah Swift, Paul Capron, and the Proposer. 

NUMBER THEORY. 

209. (March, 1914.) Proposed by K. D. CABMICHAEL, University of Illinois. 

Prove that the difference of the sixth powers of two integers cannot be the square of an 
integer. 

Solution by Elijah Swift, University of Vermont. 

In Carmichael's Diophantine Analysis, pp. 70, 71, the impossibility of the equation 
x s + y 3 = 2V is proved. (The proof is valid whether y is positive or negative.) 

We are to prove the impossibility of the equation a 6 — V = c 2 . We know that if x 2 + y t = s 2 , 
then x = Iran, y = m 2 — n 2 , z = m 2 + n*. (Loc. cit., p. 10.) We assume, of course, that 
a, b, c are all prime to each other; so are x, y, z also. Two cases present themselves: 

(I) a 3 = m 2 + ri>, V = m? - n 2 , c = 2mn. 

(II) a 3 = to 2 + n 1 , fe 3 = 2mn, c = m? — n 1 . 

Case I. Of the two integers, m and n, one is odd and the other even. Also these numbers 
are prime to each other. Consequently m + n and m — n are prime to each other, and since 
their product is a cube, each of them must be a cube also. If we set them equal to a s and /3 3 
respectively 

m + n = a 3 , m — n=fi 3 , a 3 = m? + w 2 = a 3" ^ , or of + /3 6 = 2a 3 , 

it 

the impossibility of which was stated in the first paragraph. 

Case II. Assume m even; the proof will apply equally well to the other case, n even. Since 
2mn is a cube, 2m and n must each of them be a cube. Setting them equal to 8a 3 and /3 3 , we have 

m = 4a 3 , n = /3 3 , o 3 = 16a 5 + /3 6 or 2 4 a 6 = a 3 - j8 6 , 

an equation which was proved to be impossible. Hence the equation a 6 — 6 6 = c 2 cannot hold. 

219. (June, 1914.) Proposed by B. d. cabmichael, University of Illinois. 

Determine whether it is possible for a polygon to have the number of its diagonals equal to 
a perfect fourth power. 

Solution by Elijah Swift, University of Vermont. 

If the number of sides of a polygon is n, the number of its diagonals is n(n — 3)/2, which 
by the conditions of the problem must be a perfect fourth power. 
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The fourth power of any number is divisible by 16, if the number is even, by 16 with 
remainder 1 if the number is odd. 

We consider two cases: (I) n not divisible by 3, (II) n divisible by 3. 

Case I. If n is even, n — 3 is odd, and the two are prime to each other. Since their product 
is twice a fourth power, n — 3 is a fourth power. Consequently n — 3 is divisible by 16 with 
remainder 1, by n with remainder 4, and by n/2 with remainder 2 or 10; in neither case can n/2 
be a fourth power, so that n(n — 3)/2 cannot be a fourth power either. 

If n is odd, it must be a fourth power by the same reasoning as before, n — 3 has the 
remainder 14, and (n — 3)/2, has the remainder 7 or 15, when divided by 16; so that (n — 3)/2 
cannot be a fourth power, nor can n(n — 3)/2. 

Case II. If n is divisible by 3, n — 3 is also, and so is the fourth power, so that we have 
the equation n{n — 3) = 2-3 l -k l . Either n or n — 3 is divisible by 3 3 and the other one by 3. 
Calling the one 3 3 /3 the other will be 3 3 y3 ± 3, the sign depending on which is divisible by 3 3 . Our 
equation takes the form 3 3 /3(3 3 /3 ±1) = 2-3 4 -fc 4 , or 0(3*0 ± 1) = 2 -ft 4 . 

If is odd, it must be a fourth power, and (3 2 /3 ± 1) twice a fourth power. But if = 1 
(mod 16), 3 2 /? ±1 = 8 or 10 (mod 16), so that it could not be twice a fourth power. 

If is even, 0/2 and 3 2 /3 ± 1 must both be fourth powers. Here, again, two cases are possible: 
0/2 even and 0/2 odd. In the latter case 0/2 = 1 (mod 16), or = 2 (mod 16), so that 3 2 /3 ± 1 
= 3 or 1 (mod 16), from which we deduce at once that only the — sign is admissible. But 
3 2 /3 — 1 = a fourth power, and any fourth power if divided by 3 must yield the remainder + 1 
or 0. Consequently 3 2 — 1 cannot be a fourth power, if 0/2 is odd. 

It remains to consider the case 0/2 even. Just as before, we see that 0/2 and 3 2 /3 ± 1 must 
be fourth powers. Calling these 166 4 and a 4 respectively, (since 0/2 is even, it must be the fourth 
power of an even integer) we derive the equations 2886 4 ± 1 = a 4 . Since a 4 = 1 (mod 16). 
the + sign only is admissible. We now proceed to show the impossibility of this last equation, 

Writing it in the form 2886 4 = a 4 — 1, we see that for the right hand side to be divisible by 
32, a must be of the form 8X ± 1. Substituting this value for o and factoring the right-hand side, 
the equation becomes 

288b 4 = (64X 2 ± 16\ + 2)(8X ± 2)8X, 
or, after division by 32, 

96 4 = (32X 2 ± 8X + 1)(4X ± 1)X. 

It is easy to see that the three factors on the right are prime to each other: in fact 

(32X 2 ± 8X + 1) - (4X ± l) 2 = 16X 2 , 

so that any common factor of the first two must be a factor of 16X 2 . Since the product of these 
three is a perfect square, each of them must be a square, and we have the three equations 

X = c 2 , 

4X 2 ± 1 = d?, 

32X 2 ± 8X + 1 = e 2 . 

From the first two of these we deduce 

4c 2 ± 1 = d?, 

which is impossible, for the squares of two integers cannot differ by unity. 

As we have examined all possible cases, we conclude that no polygon can have the number 
of its diagonals equal to a perfect fourth power. 

222. (October, 1914.) Proposed by A. H. HOLMES, Brunswick, Me. 

Find rational values for m and n such that (w 2 + l)/m 2 + in 2 + l)/« 2 may be the square 
of an integer. 

Solution by Elijah Swift, University of Vermont. 

Let m = b/a, n = d/c, where o, 6, c, d, are all integers, and where a is prime to 6, and c to d. 
52 _l a 2 g _j_ $ 
Substituting these values, — t» 1 „ — must be the square of an integer. If it is to be an 

integer at all, clearly 6 must equal d, so that we have the equation 

a? + c? + 26 2 



6 2 



= a perfect square, 



